//package leetcode.easy;
//
//class Solution {
//    public int[] sortArrayByParityII(int[] nums) {
//        int n = nums.length;
//        int[] ans = new int[n];
//
//        int i = 0;
//        for (int x : nums) {
//            if (x % 2 == 0) {
//                ans[i] = x;
//                i += 2;
//            }
//        }
//        i = 1;
//        for (int x : nums) {
//            if (x % 2 == 1) {
//                ans[i] = x;
//                i += 2;
//            }
//        }
//        return ans;
//    }
//}
//
//public class Test60 {
//}
